Algorithms for Inner Magic and Inner Antimagic Labelings of Some Planar Graphs

نویسندگان

  • Auparajita Krishnaa
  • Manohar Singh Dulawat
چکیده

In this work labeling of planar graphs is taken up which involves labeling the p vertices, the q edges and the f internal faces such that the weights of the faces form an arithmetic progression with common difference d. If d = 0, then the planar graph is said to have an Inner Magic labeling; and if d = 0, then it is Inner Antimagic labeling. Some new kinds of graphs have been developed which have been derived from Wheels by adding vertices in a certain way and it is proposed to give new names to these graphs namely Flower-1 and Flower-2. This paper presents the algorithms to obtain the Inner Magic and Inner Antimagic labeling for Wheels and the Inner Antimagic labeling for Flower-1 and Flower-2. The results thus found show much regularity in the labelings obtained.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Constructions of antimagic labelings for some families of regular graphs

In this paper we construct antimagic labelings of the regular complete multipartite graphs and we also extend the construction to some families of regular graphs.

متن کامل

Super Magic and Antimagic Labelings of Disjoint Union of Plane Graphs

SUPER MAGIC AND ANTIMAGIC LABELINGS OF DISJOINT UNION OF PLANE GRAPHS Ali Ahmad, Martin Bača, Marcela Lascsáková, Andrea Semaničová-Feňovčíková 2,3 College of computer and information system, Jazan University, Jazan, Saudi Arabia Department of Appl. Mathematics and Informatics, Technical University, Košice, Slovak Republic Abdus Salam School of Mathematical Sciences, G. C. University, Lahore, P...

متن کامل

Survey of certain valuations of graphs

The study of valuations of graphs is a relatively young part of graph theory. In this article we survey what is known about certain graph valuations, that is, labeling methods: antimagic labelings, edge-magic total labelings and vertex-magic total labelings.

متن کامل

Balanced Degree-Magic Labelings of Complete Bipartite Graphs under Binary Operations

A graph is called supermagic if there is a labeling of edges where the edges are labeled with consecutive distinct positive integers such that the sum of the labels of all edges incident with any vertex is constant. A graph G is called degree-magic if there is a labeling of the edges by integers 1, 2, ..., |E(G)| such that the sum of the labels of the edges incident with any vertex v is equal t...

متن کامل

Antimagic and magic labelings in Cayley digraphs

A Cayley digraph is a digraph constructed from a group Γ and a generating subset S of Γ. It is denoted by CayD(Γ, S). In this paper, we prove for any finite group Γ and a generating subset S of Γ, that CayD(Γ, S) admits a super vertex (a, d)-antimagic labeling depending on d and |S|. We provide algorithms for constructing the labelings.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Informatica, Lith. Acad. Sci.

دوره 17  شماره 

صفحات  -

تاریخ انتشار 2006